Towards Effective Structured Context Modeling for Conversational Recommender Systems via Dual-node Monte Carlo Tree Search
面向对话推荐系统的双节点蒙特卡洛树搜索结构化上下文建模
🧭 对话推荐 · 结构化状态 + MCTS ★ 深度解读
College of Computer Science, Sichuan University · Institute of Data Science, National University of Singapore · School of Computing and Information Systems, Singapore Management University · Engineering Research Center of Machine Learning and Industry Intelligence, Ministry of Education, China
提出 DREAMS,用双节点 MCTS 在结构化偏好状态上联合优化偏好引导与利用,平均成功率提升约 7.4%
📌 工作参考价值(4 点)
- 用显式结构化偏好状态(JSON key-value)替代直接用对话历史做 embedding 或 prompt,把隐含负面偏好(如“不喜欢 Spike Lee 风格”)解析成可消费的约束,并跨轮累计。电商导购/客服可维护用户属性状态(不喜欢品牌/材质/价格段),避免重复推荐已否定属性。
- 将“何时问/何时推”建模为 MCTS 搜索,节点保存结构化状态而非自由文本,用 LLM 先验 + UCT 选择动作,可减少粗粒度动作错误和无效追问。电商导购机器人可借鉴树搜索模拟用户反馈,决策澄清问题或直接推荐。
- 偏好利用侧做 query refinement:从累积状态生成多个候选查询(删冗余、转成机器可读约束),逐个检索并用属性匹配打分,选最优查询,而不是用整个对话历史编码。可迁移到电商搜索的 query 改写/意图澄清:先结构化成约束,再生成检索请求。
- 工程上,MCTS 延迟可用经验库(EKB)缓存成功/失败轨迹,检索相似案例 warm-start,减少在线搜索,论文中延迟降到 9s 且性能仍可接受(R@1=0.467)。适合低延迟电商场景。